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(54) METHOD AND DEVICE FOR VERIFYING PROGRAM AND STORAGE MEDIUM STORING PROGRAM 
VERIFICATION PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To verify that a supplied program safely 
operates by permitting an inspection organization to decide whether 
the program executed after the inspection of the operation of the 
program is falsified or not. 

SOLUTION: When an open key (c) for verifying information is given 
(SI), proof information (a) is verified by the open key (c), and the open 
key (a) of a program supplier is recognized (S2). Information obtained 
by decoding ciphering information (a) by the open key (a) and a 
password algorithm corresponding to the identifier (a) of the password 
algorithm is compared with the hash value of a program in order to 
decided whether the program is falsified or not after it has been 
supplied (S3). Proof information (b) is verified by the open key (c), and 
the open key (b) of an inspection organization inspecting the operation 
of the program is recognized (S4). Information obtained by decoding 
ciphering information (b) by the open key (b) and the password 
algorithm corresponding to identification information (b) of the 
password algorithm is compared with the hash value of the program in 
order to decide whether the program is falsified or not after the 
operation has been inspected (S5). 
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A £ tfc II t £ X D X 7 A tfe IE 7j m £ 43 V * T , 
JfcfEfflttttfflXnX^ At, teXnX^A©;^ ^>Afi 
£ Xn X y A &<*#© 3 a f Hg^fb 

#JJ3 bfc^ <J> 3-7)\/Zi U X A hBg^7;U3' 'J X A©iS 

^lEHTOM* 5 ^ bfc&H* a cwt 5 * 
lE^WfSai:, :7n X^ A©;\ v *>3-tt£Xn X 5 A© 

m* * tft£ b fc ttsftn® * #» 5 4ft£«iniB{Stt b x- 

ACD»sij«H8bfc x »ie^fli««b.*a^-r«&»o& 
b tmm. mmmt^n u fc&g§gi b t» r s 

n aitmmyu x y A*i«#©&igiiT-fea - 1 *iew 
b> 

BufBBg-iHbttfB a £ lftffl&Hft a fcPt^T^rf 'J XA© 
7P^7 A©^y>:x{I£i£$tU milBT-o^^ Ait& 

miSB^Hgi c fc J; t> ffiffiiEfflffiffi b £tfcfEir 3 C 4: 
0, ltuf3&g§glb#:7'nX7A©i!j#£&«bfet«$£ 

iaf3ie#fc««b*ffrffl&HJ«b tm^Tfr X 'J XA© 
aSS'J«¥S b lc *f*S b fe Bg ^ 7 ;u ^ 'J X A X m.^ b 
iiXn^ACNy i/iffifcititU mifaxny^A© 
s&f£*&*bfefgic, i^o^7 Acascsa^rfctixv* 

ft V n 4» © $ til * ft a Z t £ # g£ t f 5 7" D X 5 A ft * 7? 

^|E©^ft©^P^7 At 87D^7 A©7\y>J.{t 

bfcBg^<btiffBai:. KB&^fls«f«a4£«-r3fettK: 
ifijfli bfc^f ^iTVI/X 'J XA fcBg^7VI/X 'J XAffll 
%mma.t. KBi^fb««a?;a^-rsfcto©^ia«a 

lEWWSafc, 7D^7A®^7yatt7'ny7Affl 

ig^fbbfem^fbtiMBbi:, ftBg?{btiftiZb ££jE£-fs 
bfc^ y ->i r;i/rf >j XAhi?7;i/J 'J X 
A©»S9««bJ:, KB^fl;«l8b*«*-ra&tt©& 

5sn b t mm. wmm ftwn b t b t nr z £ a ft 



b5I3XdX7A7t-T;i^ EW«H©**(*S*j^-T 

huIB^H^ c t £ •) ffiffiKHflttt a 4*SEf S ?S t: . 
fflSB&iMI a #i5f3Xn X^ ASlf&#©:&&ggiT-;i5 £ C 

i: eg ^ 7 ;i/ X U X a © HSU ^ a tc ttjfc b fc q» ^ 7* ;i/ u 

B?il3Xoy7ASItt#* s XDy7A*il{*b 
fc^ t xa X 7 A o&a^ffbtiT v>ft ^*©tftffl 4^ 
a ^ISi:4*t--5Xn ?7 A&ttt;#&!EfM&i:, 
hu8B^^^ c t «t t) HuSBIEBflff $g b 4 Z Z 1 1 J: 
•3, Bu!B;&MSIbAsXDy7A©»^4tfe*bfc^*« 

IbiK&HRb bVg^7)V3 >J XA©HSiJ«*gb «C« 
Jt&bfcBg^T;U3-|JXAX-a^bfem«fcXD^5Affl 

^y>a«tit«ra*Si:s BuIBXDX5A©i!)^4 
^bfe^fc, ^XP-^7A©a5tft* s fi : t)i^TV^*^^i^P 

[II*ffl3] 3>hTi-^©ftiilBl4IBiKbfcXo^5 
A ^t^iE-T 5 Xa X^ At^gEXD X5 A £*gffl bfefBtl 

^IE©*r^©XDX^ A t., i7D7'7AO^^yi(l 

bfeBg^<b«$Safc, Kfii^{b««a**fiEt-Sfei?)(3 
*Jffl bfc;N >^ 3.T;i/rf U XA fcBf^TVI/ZJ 'J XACl 
SiJtf^ah, ttie^««a*«#-r*fe»0&Mltta 

lEB^tfffia 7'Dy*7A0^'r>aI47P7*7A© 

tftSMbfe © h tw z m&mmwmm b ■? 

a§^<bbfcBg^{btf?Sbi:. ^Bg^{bt**BbS:^Bg-rs 
fe»C*J^ bfc/N y is a 7';i/=f U X A hag-^-r;i/3 U X 
A©M»j«?8b fcit^<b««b*«*-rafc»©& 

Rfllb h^lEBg^^A^fi 1 bfe&IWb Iztt-fZ&mtt 
^4^TIEB§«$ibA^ftsrDX5A7T-Y;Uh, IE 

mi&mm c t <t *) mzmwmm a 4*gE-r s x □ -t ^ 

Hu!B&PiHa#HufaXnX7AJt{tt#©&MH'T-& 
5C h^lEW-r-Sro-bxi:, BufBBg^{bt»«a^Bul3 
fiMH a hBg^-7';i/Z3 'J X A©»giJ^ a fcttJiS bfclg-^ 

^it^-rs^D-bXh. buIBXpX5A^P#*sXdX 
7 A bfc^t XD ^7 AfflSfKASfTtinT V^ft V> 

suSB^gili clCiD BulBIEWtt^ b S*Bt4C tti 
S3S3filB«b*«Xa^^AOtt^*tt2Eb&«kaE«l 

itmn b ^s^Biii b t.m^7)u j y x a ©»gij«* b 
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ACD/N^i/afl^itK-r^rn-feXi:. iuiaxaX7A 
CDli)^S:^2UfcaC^ U7U<7? 2±<D$LlB.-tfiftt>tlT 
\,\ fc v> * co & ffl £ r> X n -te 7. h £ * f 5 & tt«t H tft E 

[0 0 0 1 ] 

«*Efrfc«?K «rC, XDX7AH{Jt##XnX7A£ 

H#XdX7 ACiK^tfeSbfc&fcfTfrtifc X0X7 

Acescaffltfem^fi 1 ^ fc«>©xp X7 &miJs&Rv%i 

SJSiV X n X 7 A tftffi 7" n X 7 A 4 *S»J b fc SEHiKtt K 
[0 0 0 2 ] 

a » © & si be nnmrn © & ust c m r z * a «■ # * 
*-rsEii««c*fit b-rffi^b. -e©iB^^tifctf^ 

(B + C) fcgttSl-afciWB*^ B^ftfi»4RB*&M 
*C£ &«^bfc«*«*Dk7G©««A©^yS/aflI 

c««©aJi*#fT t> tit v> a u **«me-j- s tj&a 5 <& 

So 

[0 0 0 3] 

b«fc 3 fcf SH®] b*>bfc#£. ±I3ft 
*©«$8©E*ii7jS;T*XnX7 A£i3tfibfci§£\ Xd 
^7Att{ft##XnX 7A5:f|^bfc^> 7D^A# 

*£frbfc»^ XDX7 A#^IE&i(j^£-r£A>©18 

[0 0 0 4] #JSIHH\ ±83©j£C««&fcS*tfct>© 
T\ 7-Dy7Agftf<|i7-D^7ASa«tLfet. 7n 

X7A#&K£ftx^&o*©$t§iEh, *&£*sM* s xn 
x 7 Afflgj^fflf&SE* bt^ tfffonfe 7d X7 a 

xn 9=7 k&%±\zmw-r& z t*$iw?z> - ttfnjm 

tj.ru X =? A*SE*»»W c ««aV7'n X7 AtfeSEXn 
X7 a $«M b fcfB«g£fr£ ft#t-T S - ii * B « i: T 

So 

[0 0 0 5] 

fc»©*8] lilt *%ifflll* 

EttM^5fe«)©g|T-fe-5„ (!S*IS1) MU 3> 

t - * mm z mm b & x d x 7 a * t&u r s x o x 

Xn X 7 A ©;\ <7 ■> i fi£ 7u X 7 A *!{&#©,&#»] s 
S«#lfsm^aT-Bg^{bbfeBg^{bif^ah, »*^<b 



tf $B a 4 S fc «> C*J ffl b fc J\ v -> a 3 >J X A 
fcif^r^JyXA©«ISiJfflf*ai:, ^Bg^ftttffia* 

fc»Ta*»ttS4^rfiEl91fl*«ai:, XnX7A©^ 
9$/afl^7D^7Afflft#i«Sb fe tfcfi£IM © * # 
»5^S^BIMmiibT-Bg^{bbfeBg^{btf$Bbi: v K 

«b*«^-r5fc«>ffl&BBIIb fcttEBEWUHtfSSff bfe 

«!E-rsfc»©fiiflgtcAS-¥x.e>^Si: Ufy7 
1) . &BMIct«t»)SEW««a*»ffib» ^Iflttatf 
rn^7A««#©&||«^*«Ck*IEWb Ur-y 
X2) , e^flj««a*&BB*ai:e^r;uJUXA© 
ttSd ^ a fc »*S b Bg 7 )V rf >J X A T? « ^ b & ft « il 
Xd^7 A©/\yS/iffi*tb«lb, XD^7Ail«#* s 
y 7 A t «ft bfeftt rn y 7 AOSItflrbnt 

a © id * tfcs b fe tfe «s n © & n m t* * s c t * s 

b (^?^74) , Bg^{b#«b*&BB«lbfc^r;i/ 
zf >J XA©§t8i]««b tMJte bfcBt^T;i/rf U XAT-a 
^bfe«3ShXnX7A©;\^>i{ii£J±§(b, Xd^ 
7A»H«IILfeit, ^XnX^ACStaWto 
tlTl>'S:V>fr©1tai5: : fTO Uf'>75) . 

[0006] i2ii, *nsw©MS«i^H-efe5o *m 

^7A*^SEf ■5XDX7Atfe|I*SfctJV«T> tfelE© 
W^©XaX7Ah, ^xdX7 Affl^N'v^ifiS^XD 
9 7 A Jl^#© » #90 5 a T- Bf#fb b fc Bg 

feM >7 ->j- u x a hHg^-T;u3 y XA©nsij«ffi 
ah, mm^<tmm&*m.^Tz>ti!sb<D2imma.t&m 
m m a s » ff b & & h n a t: m -r s * s ^ * ^ f s n m 

iat, XnX7 A©A>r>i|*7ny7A«iiff4 
^fibfe«a^©** s ^S^^H^Sgg|bT*B§^{b 
bfcHf^btimb^ ^Bf^{b^«b4^fiK^5fe«)t 
bfe>'^ -7 ->j.7*J 'J Xa i:af^-7;urr U XACl 
Sffiibt, RHt^{b««b4«^t-Sfei?)©^Hg|b 
i: ^.aEW^II^^fi 1 b fc&g|g! b t £ £Stt ^ 4^ 
tli«ib*^)557D^7A77-f ;H XdX 

II1-Sfc»©&iiglc4X7J^-SX7J#K2 firBISI 
cfci bliW^^a^^Et-S^^i:, &g|g|aA5XD 
X7AJi{tt#©£HgiT-&£Ch£!IB3ir5^&lhs Bg 
*<b«« a Sr^Piil a h Bg^T>(l/3" >J X A©^»J? a tc 
»A b fc Bf m>)\, rf >J X A T-e^f b fctf fg t XD X 7 A 
(DAyyii^ttStSfSt, Xoy^ASMA 5 ^ 
DX^A^ittbfc&lcXaX^Affl&HA^foftT^ 
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fcl^ffiJ&tiSfcii 1 *> t MT 3 Xn X 7 A{ltt#tfc 
K¥£3£, fiBB«ctJ:!)BEBBfll*b**ftlir4Ci: 
tc<t ♦) . &BB«b#Xny7A©«ms«tft*bfctftaE« 
H©&M«Tf**Ci:*IEWra*Si:, Bg^fbt»*Bb 
ttK&Httbhi«97;i/JUXA0WMflMRbk:jtJ6U 
at *f 7 ; 1/ 'J X A T b fe fit m t y u X 7 A © y \ -v 

^aftittK-r.**®*:* xnX7 Acttffftttatufc 

[0 0 0 7] *^B^ (M««3) (4, D>tfa-*©fW 
®£!Biii!bfcXn^7 A£*&IE-T S Xn X7 At&liEXti 
^7A£fg*rtb;feiat*!«#:T-fcoT, «ffi©*f*©Xn. 

#©*#» 5 fl(*#85gggl a T- Bg^fb b fe Bg^btt « a 

7.;UZf g XA fceS*7 , ;i/=r »J XA©$55§'Jte$B a MBg 
^bW^a^^-rSfctoffl^^l^ahlEB^^^^fi 1 
■ bfei&IB«la-C»-rs*a^**^-rSEW«*a4:, x 
D^7 k(D>\y ->ifit*XnX7 A©»)f££&tf bfctfc 
S«Mffl^^-6^*«Bi^8lbT-Bg^ftbfeBg^{b 

y i T)\> 3 'J X A k. m^rT)V 3 U X A ©HgiJtffg b 
i:, KB^fc««b*«^-r4fc»©&ll«b httSH 

*jW#$MT bfc&gggi b amn § *^rsEW« 

g=£^-riff«*tfeSE-rsfc»©fiPBSIc*X*$H*SA 
£Xn-b;*h, &BBIIctJ;?)BW«*a4ttgE-r*X 
n-b^fcx &9M^#XnX7A*#fc#©&IMrc** 
^i;$I^tli7D-bXJ:, Bg^b«$fia£&H8t a i: 
Bg^r ;i/=f U X AfflfSSiJ^ a£*tJS bfc^T^rJ v X 

Xn-bxh, XD^7AHfit#*s7-n^7A^il#tbfc 

a t r □ x 7 a © #fr t> vi is. v> A^co^m £ ft a 
xn -t x * #r s xd y 7 Atitt#^tiE7-D -t x t % 

«b#XnX7^ffliMe*lft3SLfc«**H©&H*'Tf 
£3;r h£EBJ!-r3XD-bXh, Bt^fbtf$gb £g?&g§ 
&b ttimrfrJ U XA©ag"JWffib (CttJS bfcHg^§7 , 
;^;^ >J X A -Clf b fctSffi i: 7- D X 7 A © /\ y is a. ffl £ 
ItSif 3Xn-bxi:, xn^7A©»ff***bfe« 

t> ^xnx^Ac&Kasn^ijtiTi^ctv^©^^ 

-So 

[0 0 0 8] ±ga©4.?(C, *^^t<tnif> XDX7 

Aftflt#tfXn X7 A£it{£ bfc^trffbtufc Xn X7 
A©&8£&mT£©<fr&'b-f x MW7uy 7 A 
©»#^^Sbfc^tfft»tifc^^Xn^7A©Sta© 

[0 0 0 9 ] 



osviiwwH-y— ^3 o frzmmzti. s%M2otm 

[0 0 10] «Tflt *M©l#H^>ta- 
X£ I C^y Xfc. bTiJ^-r-So 14(4, *»IC 
f»;7'©i^4^t. I Cfv71 0(4, *8*2 0 hii 
[§*ff ofc»©At±i^'f >^7^-X 1 3, ««*tStt 

tafefto^t'j ii, ^^«ji ifc«»*n&««© 

ifSffo^n-feytl 2*>f,%t), 1 offlf s> XT-lf 

[0 0 1.1] 7Dt5»U-12tt, A^>a£jE£g&l 2 
1, m^'<k^% 12 2, St>'7-^Jt«tgP 1. 2 3 
S$tl5„ A-yyatffiSl 2 1(4, MD5, SHAf 
©Bg^T;i/rf U X AHSiJt»$8i: Xd ^7 A3?©X-* £ 
Aijfcb, lir-^CDA-r>i4Mt5. 
S5 12 2(4, RSA, ESIGNfOf^M'JXA. 
WW«*fcie^b*iifcie^fl57*-**A:&4:U Ste 
flg^T/Uzf >J XA^SiH»^hBg^b7-^ ■ 
[0 0 1 2].7*-*lt«»l 2 3(4, Mvi'i^JERgPl 
2 11!i**hfc/M>J'a«kl*«t»l 2flf$ 

tifca^-^fcftjtuirs. 0 5(4, 

•«t*t.«*2 0tt, ICf-»71O0i»*ff3 

fcft©7D^7A7 7-f ^^tSiW-rsfcto©^^ U 2 1 
klCf-'^lO hiifl?:fi : dfc«)©XJ±i7J'(' >^7m 
-X 2 2 Sfc, h 9-»t'«t»)IEW« 

[0 0 13] ^tU 2 1(C(4, 7D^7Ah, i«a, 
H^7;i/dyA19J?a, IMafflfii:, b , Bg 
nT)\/ZS\) AMS'J^b, IEB^*b©2offljSA5tS«rt^ix 
TVnS. ^^a(4, iiT-ny^AfDftffCWSl 
■5RSA, E S I GNf©I*7;i/JUXAffl«iSit 

[0 0 14] W^a(4, MD 5?®A-r>i7^iJX 
At 4 !)«lT70y7ACD;\'r>ifi*AiJ:U 
RSA, ESIGNffflSS7;^UXAt4fl4Ib 
feI«T-*5. B«^7;U=f UXAHSiJ^ a(4,. fga^ 

;i/zf U XA*^t^7;i/d U XAsSSiJ^-e&S. 
[0 0 1 5] IiEB^«a(4, Mia h^fT-feS&iaila 
CStSftMSiStftSOSICX. 5 0 9(Cft^ 
fcffiW»T?*5. W^b(4, Xn^7AOtft*««l 
fcftfiiWO^^aSRSA, ESIGNfCDl^ 
rf'JXA©aSgHbi:MD 5 , SHAfffl^r>i7;i' 
J'JXACiOMbfeXD^AfflAvi'attSA* 
i:b, RSA, ESIGNfffli*7Jl'3* l JXAtJ;D 

[0 0 1 6] m**7)i>3 UXAiffl?btt, W^b*^ 

rf'JXA^^-r^SiJ^T-feSo HB£*b(4, %^®gibT- 
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ttx- & z&mmbizft?z a mi4%fe%k-eibz> os i© 
20 (is m*m. *y b9-^c±t)»«*nfcaEw« 

^3 0fr6BEW«H* t *fi 1 -ra&IHII*«l»Ux 
XtHtl^ >*7 ^—7.2 2CJ;t)ICf'y71 OCfil 

[0 0 17] S*2 0©/tiJ2 1 ftT 

v^xnXvAyT-^;^ l i*tt#tau A&tu> 

^7i-X22tJ;t)ICf^ri 0{Cfij@|-r-5o * 

n N i c^xi ocDxmti^ y>? 7 ^— 7 l 3 tc*jv> 
<o\s*mm\s-c, 1 1 iz&mtz>o ztnz±t), 

m 5 £^£ti3XnX^A:7 7"T;u2 1 i©rt^A s ^K 
^ 'j 1 1 fct&^^n-sc hic^^o ^nci^ 7d 

•feyfl2t-l±, IMSM* U 1 1 tt&ifo^axfcXPX^ 
[0018] *«5WOtftiE©*atWTC^f o m 6 

^f'^lOl) I C^yXl 0(O7'n-b'ytl 2 

t±, jHEU 1 lC^^ftfcXn^A^T^l/t^f; 
ftSIE®«a£OS 1©X- 5 0 9 tteCflEl^tME-T 
5. 

[ o o 1 9 ] m b < 

0 >; l ict§tt$tifc7*ay^A7T^;i/tfcDiE 

[0 0 2 0]© 1 2 2 fc^VT* ^'J 1 

© X-*l±igtS5 1 2 3{i, SaLtAvi'ittAiil 
[0 0 2 1] 7f 77102) gjEH*aOD&fc- 

warns **a©tME**ra. 

XX7X10 3) ^ 'J 1 1 tC<g*fl$ftfcXD^7 A 
a©4j«fc*JJB bfcag*f 7-;i/:J 'J XA^S'J^ a £ 
ATJhU >\y 1 2 lCi D**j6T*lt^r 

;i/rrilXAt«fc!3 8tl?£llfi : U 7o^7i(5Ar>i 

[0022] 7=r 7X104) / t >J 1 1 ttSW^tl 
fc**ai:SEW»afc$*n,afiBlllai:lt^T;uJU 
XAI§B»J?£A7ji:U WS&^fgBl 2 2 T-*ff&-r3Bg 
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